Semi-algebraic functions have small subdifferentials
نویسندگان
چکیده
We prove that the subdifferential of any semi-algebraic extended-real-valued function on Rn has n-dimensional graph. We discuss consequences for generic semi-algebraic optimization problems.
منابع مشابه
Partial second-order subdifferentials of -prox-regular functions
Although prox-regular functions in general are nonconvex, they possess properties that one would expect to find in convex or lowerC2 functions. The class of prox-regular functions covers all convex functions, lower C2 functions and strongly amenable functions. At first, these functions have been identified in finite dimension using proximal subdifferential. Then, the definition of prox-regula...
متن کاملThe dimension of semialgebraic subdifferential graphs
A corollary of a celebrated theorem of Minty is that the subdifferential graph of a closed convex function on Rn has uniform local dimension n. In contrast, there exist nonconvex closed functions whose subdifferentials have large graphs. We consider how far Minty’s corollary extends to functions that are nonconvex but semi-algebraic. © 2011 Elsevier Ltd. All rights reserved.
متن کاملLimiting subdifferentials of perturbed distance functions in Banach spaces
We explore in arbitrary Banach spaces the Fréchet type ε-subdifferentials and the limiting subdifferentials for the perturbed distance function dS(·) determined by a closed subset S and a lower semicontinuous function J defined on S. In particular, upper and lower estimates for the Fréchet type ε-subdifferentials and for the limiting subdifferentials are provided in terms of the corresponding s...
متن کاملSubdifferentials of Nonconvex Supremum Functions and Their Applications to Semi-infinite and Infinite Programs with Lipschitzian Data
The paper is devoted to the subdifferential study and applications of the supremum of uniformly Lipschitzian functions over arbitrary index sets with no topology. Based on advanced techniques of variational analysis, we evaluate major subdifferentials of the supremum functions in the general framework of Asplund (in particular, reflexive) spaces with no convexity or relaxation assumptions. The ...
متن کاملApproximate Subdifferentials and Applications . I : the Finite Dimensional Theory
We introduce and study a new class of subdifferentials associated with arbitrary functions. Among the questions considered are: connection with other derivative-like objects (e.g. derivatives, convex subdifferentials, generalized gradients of Clarke and derívate containers of Warga), calculus of approximate subdifferentials and applications to analysis of set-valued maps and to optimization. It...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Program.
دوره 140 شماره
صفحات -
تاریخ انتشار 2013